var singleNumber = function(nums) {
    nums = nums.sort();
    if (nums[0] !== nums[1]) return nums[0];
    if (nums[nums.length - 1] !== nums[nums.length - 2]) return nums[nums.length - 1];
    var count = 0;
    for (let j = 1; j < nums.length; j++) {
        if (nums[j] === nums[j-1]) {
            count = 1;
        } else {
            count--;
        }
        if (count === -1) {
            return nums[j-1];
        }
    }
};
